ar X iv : c s . D M / 0 61 11 26 v 1 2 4 N ov 2 00 6 Hereditary Discrepancies in Different Numbers of Colors II

نویسندگان

  • Benjamin Doerr
  • Mahmoud Fouz
چکیده

We bound the hereditary discrepancy of a hypergraph H in two colors in terms of its hereditary discrepancy in c colors. We show that herdisc(H, 2) ≤ Kcherdisc(H, c), where K is some absolute constant. This bound is sharp.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006